Polyhedral faces in Gram spectrahedra of binary forms
نویسندگان
چکیده
We analyze both the facial structure of Gram spectrahedron $\mathrm{Gram}(f)$ and Hermitian $\mathcal{H}^{\scriptscriptstyle+}(f)$ a nonnegative binary form $f \in \mathbb{R}[x, y]_{2d}$. show that if $F \subseteq \mathcal{H}^{\scriptscriptstyle+}(f)$ is polyhedral face dimension $k$ then $\binom{k+1}{2} \leq d$. Conversely, for all $k \mathbb{N}$ $d \geq \binom{k+1}{2}$ we general positive y]_{2d}$ with distinct roots contains $F$ which $k$-simplex whose extreme points are rank-one tensors. For (k+1)^2$ (symmetric) $(\mathrm{rk}(F), \dim(F)) = (2(k+1), k)$.
منابع مشابه
Deciding Polyhedrality of Spectrahedra
Spectrahedra are linear sections of the cone of positive semidefinite matrices which, as convex bodies, generalize the class of polyhedra. In this paper we investigate the problem of recognizing when a spectrahedron is polyhedral. We generalize and strengthen results of [M. V. Ramana, Polyhedra, spectrahedra, and semidefinite programming, in Topics in Semidefinite and Interior-Point Methods, Fi...
متن کاملA Polyhedral Study of Binary Polynomial Programs
We study the polyhedral convex hull of a mixed-integer set S defined by a collection of multilinear equations of the form yI = ∏ i∈I xi over the 0−1-cube. Such sets appear frequently in the factorable reformulation of mixed-integer nonlinear optimization problems. In particular, the set S represents the feasible region of a linearized unconstrained binary polynomial optimization problem. We def...
متن کاملHopf Algebra Deformations of Binary Polyhedral Groups
We show that semisimple Hopf algebras having a self-dual faithful irreducible comodule of dimension 2 are always obtained as abelian extensions with quotient Z2. We prove that nontrivial Hopf algebras arising in this way can be regarded as deformations of binary polyhedral groups and describe its category of representations. We also prove a strengthening of a result of Nichols and Richmond on c...
متن کاملSpectrahedra and Their Shadows
eingereichte Habilitationsschrift zur Erlangung des akademischen Grades doctor rerum naturalium habilitatus Die Annahme der Habilitationsschrift haben empfohlen:
متن کاملSaturation points on faces of a rational polyhedral cone
Different commutative semigroups may have a common saturation. We consider distinguishing semigroups with a common saturation based on their “sparsity”. We propose to qualitatively describe sparsity of a semigroup by considering which faces of the corresponding rational polyhedral cone have saturation points. For a commutative semigroup we give a necessary and sufficient condition for determini...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2021
ISSN: ['1873-1856', '0024-3795']
DOI: https://doi.org/10.1016/j.laa.2020.08.025